너비 우선 탐색 백준 문제 풀이 - 단지번호붙이기 2667번 <그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. <그림 2>는 <그림 1>을 단지별로 번호를 붙인 것이다.... 그래프 탐색너비 우선 탐색깊이 우선 탐색그래프 이론그래프 이론 토마토 (백준 7659 -파이썬) bfs 개념을 어느정도 익힌듯해서 답을 안 찾아보고 끝까지 풀어보고 싶었다. 결국 혼자 풀어냈지만 꽤 오래 걸렸다. 3차원 문제는 처음인데 재밌넹 풀이 필요 요소 1. 데이터 담을 3차원 배열 2. 날이 지날 때마다 익은 갯수를 세어주는 변수 3. 익은 토마토 주변을 탐색하기 위해 익은 토마토 좌표를 저장할 큐 4. 동서남북위아래 방향 데이터 (선택) 로직 순서 1. 데이터들을 3차원에 받으... 백준BFS그래프 탐색너비 우선 탐색알고리즘BFS [C++] 백준 13565번: 침투 문제 링크 문제 요약 섬유 물질의 바깥쪽에서 흘려 준 전류가 안쪽까지 침투될 수 있는지 아닌지 판단하는 프로그램을 작성해야 한다. 섬유 물질은 격자로 이루어져 있는데, 격자의 색이 검은색이면 전류를 차단하는 물질이고, 흰색이면 전류가 통하는 물질이다. 접근 방법 간단한 그래프 탐색 문제였습니다. 위쪽 부분을 하나의 정점으로 보고, 아래쪽 부분을 하나의 정점으로 생각할 수 있습니다. 이때, 위... 너비 우선 탐색그래프 탐색그래프 이론백준그래프 이론 백준 2206, 벽 부수고 이동하기 - BFS 벽을 부수지 않고 이동하는 경우, 벽을 부수고 이동하는 경우의 2가지 경우가 존재 벽을 부수지 않고 탐색하는 경우의 방문 처리 벽을 부수고 탐색하는 경우의 방문 처리 현재 지점까지 벽을 부순 적 없으면, 부수고 이동 case 1) 현재 지점까지 벽을 부순 적 없고, 다음 지점을 아직 방문 안한 경우 case 2) 현재 지점까지 벽을 부순 적 있고, 다음 지점을 아직 방문 안한 경우 2) 벽 ... 알고리즘BFS코딩 테스트너비 우선 탐색백준 2206 벽 부수고 이동하기그래프 탐색breadth first searchBFS
백준 문제 풀이 - 단지번호붙이기 2667번 <그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. <그림 2>는 <그림 1>을 단지별로 번호를 붙인 것이다.... 그래프 탐색너비 우선 탐색깊이 우선 탐색그래프 이론그래프 이론 토마토 (백준 7659 -파이썬) bfs 개념을 어느정도 익힌듯해서 답을 안 찾아보고 끝까지 풀어보고 싶었다. 결국 혼자 풀어냈지만 꽤 오래 걸렸다. 3차원 문제는 처음인데 재밌넹 풀이 필요 요소 1. 데이터 담을 3차원 배열 2. 날이 지날 때마다 익은 갯수를 세어주는 변수 3. 익은 토마토 주변을 탐색하기 위해 익은 토마토 좌표를 저장할 큐 4. 동서남북위아래 방향 데이터 (선택) 로직 순서 1. 데이터들을 3차원에 받으... 백준BFS그래프 탐색너비 우선 탐색알고리즘BFS [C++] 백준 13565번: 침투 문제 링크 문제 요약 섬유 물질의 바깥쪽에서 흘려 준 전류가 안쪽까지 침투될 수 있는지 아닌지 판단하는 프로그램을 작성해야 한다. 섬유 물질은 격자로 이루어져 있는데, 격자의 색이 검은색이면 전류를 차단하는 물질이고, 흰색이면 전류가 통하는 물질이다. 접근 방법 간단한 그래프 탐색 문제였습니다. 위쪽 부분을 하나의 정점으로 보고, 아래쪽 부분을 하나의 정점으로 생각할 수 있습니다. 이때, 위... 너비 우선 탐색그래프 탐색그래프 이론백준그래프 이론 백준 2206, 벽 부수고 이동하기 - BFS 벽을 부수지 않고 이동하는 경우, 벽을 부수고 이동하는 경우의 2가지 경우가 존재 벽을 부수지 않고 탐색하는 경우의 방문 처리 벽을 부수고 탐색하는 경우의 방문 처리 현재 지점까지 벽을 부순 적 없으면, 부수고 이동 case 1) 현재 지점까지 벽을 부순 적 없고, 다음 지점을 아직 방문 안한 경우 case 2) 현재 지점까지 벽을 부순 적 있고, 다음 지점을 아직 방문 안한 경우 2) 벽 ... 알고리즘BFS코딩 테스트너비 우선 탐색백준 2206 벽 부수고 이동하기그래프 탐색breadth first searchBFS